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METHOD FOR THE TRANSMISSION OF A DATA WORD 

[0001] The present invention relates to the field of data transmission through any desired 
medium, in particular binary signals within a band-limited radio channel, and more 
particularly to a method for transmitting a data word containing a sequence of individual 
data in sequential data positions. 

[0002] The ever expanding fields of application for data transmission and increasing 
volumes of data to be transmitted create an increasing need for transmission methods which 
enable data to be transmitted at a high rate and at a low data error rate, i.e., in a manner that 
is highly tolerant of data transmission errors, using simple and economical means. 

[0003] The important parameters that characterize the performance of present-day 
transmission methods are the transmission of bit/s per Hz bandwidth of the channel 
(channel-specific data rate) and the level of interference immunity. 

[0004] Against this background, it proceeds from the realization proposal relating to the 
IEEE standard 802.15.4 (low-rate wireless personal area network) „PHY Proposal for the 
Low Rate 802.15.4 Standard" by Ed Callaway, Motorola Labs, 

(http://grouper.ieee.org/groups/802/15/index.html) to use sequences (code words) which are 
generated by the cyclical shifting of a pseudo-noise basic word. According to this proposal, 
a 4-bit data word is assigned to each code word. Following transmission of the code word, 
the original 4-bit data word can be identified from the phase position of the maximum of 
the correlation function by making a correlation with a code reference. 

[0005] However, this method is characterized by a relatively limited performance, 
particularly with regard to the data rate. 

[0006] A method for transmitting a data word is described in a paper by Letaief et al. 
(„Multicode High-Speed Transmission for Wireless Mobile Communications' 1 ; IEEE, 



GLOBECOM 1995, Nov. 13 - 17, 1995, vol. 3, pp. 1835 - 1839), in which an incoming 
data word is serial-to-parallel converted into a plurality of parallel bit data streams. For 
each data stream of a specific data position, the particular binary datum is linked to an 
individually assigned code word ("signature sequence") and subsequently carrier 
modulated. The modulated signals of all bit data streams are then transmitted in parallel to a 
receiver and appear there as summed signals. As far as the properties of the code words is 
concerned, it is merely elaborated that PN sequences are traditionally used in multiple 
access information technology. This method entails relatively substantial outlay and is 
limited, particularly with regard to the modulation carrier. 

[0007] The paper by Huang, X; Li, Y. „The Multicode Interleaved DSSS System for 
High-Speed Wireless Digital Communications" (IEEE, ICC 2001, June 1 1 - 14, 2001, vol. 
10, pp. 2990 - 2994) discusses the possibility of using cyclically shifted m-sequences as 
code words. 

[0008] An object of the present invention is to devise an efficient, high-performance data 
transmission method for - in particular binary - signals to be transmitted in a band-limited 
transmission channel that is distinguished by a high level of interference immunity and/or 
by a high channel-specific data rate (bit/s/Hz). Moreover, the method should be able to be 
implemented using inexpensive and uncomplicated means. 

[0009] This objective is achieved in accordance with the present invention by methods as 
set forth in claims 1 and 8. 

[0010] Linking in this context is understood to be an at least multiplicative coupling of 
the particular code word assigned to the data position, with the data position-specific 
datum, it also being possible for a scaling or weighting of the multiplication operation to be 
carried out. Such a combinatorial operation is carried out using known analog 
multiplication processes; in a digital realization of the method, the multiplication may be 
preferably performed by an EX-OR-NOT operation (negated EX-OR operation). 

[0011] The individual combination results are added, for example, by summing the 
analog signals representing the particular combination result. When the method is carried 
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out in a digital process, the digital signals may be summed on a bit-position basis. 

[0012] A first, fundamentally important aspect of the present invention is that the 
particular combination result - obtained by combining the code word individually assigned 
to the particular individual data position, with the particular content of this data position (in 
the following, also referred to as datum) - is added to the remaining combination results of 
the remaining data positions. In this manner, a characteristic sum word is produced that is 
able to be transmitted to the receiver in a highly error-tolerant manner, over any desired 
transmission links, preferably by radio transmission. 

[0013] The original information on the data word to be transmitted remains implicitly 
contained in the sum word and is extracted on the receiver side, in accordance with the 
method of the present invention. To that end, the sum word is cross-correlated with the 
particular reference, in the case of two or more sets of code supplies, as set forth in claim 8. 
In the process, significant (extreme) values occur in the cross-correlation function(s) (claim 
8), whose position and magnitude indicate which datum is present at the data position in the 
data word corresponding to the position of the value. 

[0014] The information required for that purpose on the receiver side may be made 
available in different ways. It is conceivable, for example, for data positions for information 
in this regard to be reserved in each data word, for example. Thus, for example, the first 
two data positions of a digital data word could be filled with the highest and, respectively, 
lowest value of the value set provided for the data word. The corresponding cross- 
correlation function values of the transmitted sum word are then indicative of the maximal 
and, respectively, minimal values of the cross-correlation function; between these lie then, 
in accordance with the priority of the data word, further "bands" in which possible 
additional values of the data word are represented by corresponding values of the cross- 
correlation function. 

[0015] The suitability of a sequence as a code word and, correspondingly, as a reference 
is determined by its property whereby its autocorrelation function (i.e., correlation with 
itself) has a distinct, detectable extreme value; this implies that the cross-correlation 
function of each code word from the code word supply with this reference has in each case 
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a distinct, detectable extreme value, the position of the extreme value being characteristic of 
the individual code word. 

[0016] To produce the code words, one preferred embodiment of the present invention 
provides for an m-sequence, a Barker code, a Gordon Mills Welch (GMW) sequence or a 
Gold code to be used. It is likewise conceivable for analog signals to be used as code 
words, for example time-limited, frequency-modulated sinusoidal signals. 

[0017] Also conceivable is the use of complex code words. These are first divided into 
real and imaginary parts by assigning one code word each to the real and imaginary parts. 
Following transmission of the sum word formed from combination results representing the 
real and imaginary parts, respectively, a breakdown in reverse according to real and 
imaginary parts is carried out correspondingly based on the assignment of the data position- 
specific code words. In this regard, one advantageous embodiment of the method according 
to the present invention provides for the code words to be formed by cyclical shifting of a 
CCK (complementary code keying) code. 

[0018] In accordance with one preferred refinement of the present invention, the data 
word contains unipolar dual values. This has the advantage of a relatively simple 
implementation in terms of circuit engineering. However, in the case of a "zero word" as a 
data word (i.e., all data positions contain the datum "0"), a transmission without modulation 
is disadvantageous because the sum word is without energy in this case. 

[0019] In such cases, it is preferably provided for the data word to contain dual, bipolar 
values. Thus, in addition, the transmission is significantly more immune to interference. 

[0020] It is also preferable for the data word to be based on a ternary or higher base 
number system. This advantageously renders possible an even higher data transmission 
rate, the signal-to-noise ratio decreasing and interference susceptibility increasing 
correspondingly in the process, however. Therefore, depending on the conditions of the 
individual case (for example, required interference immunity, performance, and length of 
the data transmission link), an increase in the data transmission rate may be quite beneficial 
when using higher base number systems. Within the scope of the present invention, a 
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ternary number system is understood to be a base three number system, thus one whose 
digit positions are defined by the powers 3°, 3 1 , 3 2 , etc., it being possible for the coefficients 
to assume the values 0, 1 and 2. 

[0021] For an analog implementation of the method according to the present invention, 
bipolar sequences are preferably used as code words, as they are known from the 
publication „Messtechnik fur das BISDN" [Metrology for the BISDN], Dr. A. Wolf, vde 
publishers gmbh Berlin and Offenbach, 1992, illustration 6-13. 

[0022] Claim 8 relates to an advantageous modification of the method according to the 
present invention in that the code word supply is made up of at least two sets of sufficiently 
orthogonal sequences. In this way, it is possible to further increase the code word supply 
and thus the transmission of sum words which represent the data words having an increased 
number of data positions. 

[0023] The so-called „multipath fading", caused by unwanted signal propagation on 
secondary paths due to signal reflections, is problematic when transmitting via preferred M- 
PSK (multiphase shift keying) modulation. If no countermeasures are taken, this leads to a 
scatter diagram rotated in an I-Q diagram representation („scatter plot") and thus to data 
errors on the receiver side. Substantial outlay is required to compensate for this effect in 
transmission methods known heretofore. 

[0024] The method according to the present invention is distinguished over other known 
methods in that it is already extremely immune to interference in this respect. 

[0025] Still problematic are, at most, data corruptions which - depending on the number 
base - lead to an overflow condition. In the case of a digital 4-bit word (transmitted sum 
word), for example, this is understood to include the change from the value (0000) to the 
value (1111) and vice versa. This is also described - with reference to the corresponding 
complex I-Q representation as a so-called vector diagram - as passing over the 
("forbidden") transition line which lies in the vector diagram representation between the 
first and fourth quadrants. In accordance with the present invention, these interference risks 
may also be reduced when, in the case of the M-PSK modulation of the sum word, a higher- 



5 



level M-PSK modulation stage is used than would be necessary based on the number of 
possible values that the sum word is able to assume. Thus, for example, in the case of a sum 
word that may assume maximally 31 different values per data position, a 32-level M-PSK 
modulation already effects an increase in the interference immunity. The interference 
immunity is enhanced to an even greater degree by an M-PSK modulation using 64 values 
(thus, to base 2, the next higher stage). In this context, to achieve a greatest possible 
distance to the transition line by appropriate offset application or value assignment, the 
individual values may be positioned in such a way that the occurring values are positioned 
at a great distance to the transition line. 

[0026] The problem described above of "multipath fading" is also associated with 
undesired interference effects when working with so-called baseband transmissions (i.e., 
transmission without modulation of the sum word) or in transmissions that are similar to 
unmodulated transmissions (such as amplitude-modulated transmissions, for example). 

[0027] In this regard, in accordance with one advantageous embodiment of the present 
invention, the sum words are provided with a cyclic extension which is dimensioned in 
such a way that, in spite of transmission-induced sum word interferences within the 
correlation window, only sum word components occur which originate from one single, 
original sum word. 

[0028] Exemplary embodiments of the present invention are explained in greater detail in 
the following with reference to the drawing, whose figures show: 

[0029] Figure 1, schematically, a first implementation of the method according to the 
present invention; 

[0030] Figures 2a and 2b data and/or values used or generated exemplarily in the 
exemplary embodiment according to Figure 1; 

[0031] Figures 3a and 3b in a variation of the example according to Figures 2a and 2b, 
values resulting in the case of a bipolar data word; 
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[0032J Figures 4a and 4b in a variation of the example according to Figures 2a and 2b, 
values resulting in the case of a data word that is based on a base five number system; 



[0033] Figure 5 in principle, the conversion of a binary number sequence (mod2) to be 
transmitted into a data word on a number base (mod4), for example; 

[0034] Figure 6 a further modification of the method according to the present invention 
in which the code word supply is made up of two sets of code words; and 

[0035] Figure 7 schematically, the problem of the so-called "multipath fading" and the 
use of a cyclic extension. 

[0036] Figure 1 shows schematically one implementation of the method according to the 
present invention. A detailed tabulation of the data and values that are used and generated, 
respectively, is provided in Figures 2a and 2b. 

[0037] In a method step denoted by 1, a code word supply CV (here having exemplarily 
31 code words CI through C31) is initially provided. Code words C2 through C31 are 
formed by cyclic 1 -bitwise shifting of a preferably bipolar m-sequence as basic code word 
CI having the bit sequence 



11-11-11-11 11-11-11 11-11 11 1H1-1I 11 11 11 11 1MHM1 11 jEl H 1 > 23 1 f 7 'H 



In principle, a unipolar m-sequence could also be used; in such a case, in place of the 
particular value (-1), value (0) would be provided. As is illustrated in detail in Figure 2a in 
the table "code word supply", code word C2 is formed by cyclical shifting in that the first 
bit (-1) of code word CI was shifted to the last place and the remaining bits were advanced 
correspondingly by one place. The generation of such m-sequences is known per se and is 
described in detail, for example, in the publication , >Messtechnik fur das BISDN" 
[Metrology for the BISDN], Dr. A. Wolf, vde publishers gmbh Berlin and Offenbach, 1992, 
Chapter 5 ff 
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[0038] It is characteristic of code words CI through C3 1 that their cross-correlation 
function with the basic code word (or another code word of the code word supply) - 
referred to in the following as reference - in each case has a distinct, detectable extreme 
value, the position of the extreme value being characteristic of the individual code word 
(and the selected reference). 

[0039] Figure 1 also shows schematically a data word DW, which has 31 individual bit 
positions (also referred to generally in the following as data positions, with regard to data 
words that are not to be transmitted digitally) #1 through #31 (Figure 2a). In this example, 
the data word is based on a unipolar dual number system (0;1) and the following bit 
sequence: 



1| 01 01 01 01 01 01 01 01 11 01 01 11 01 11 01 1| 01 01 01 01 01 01 01 01 01 01 01 01 11 01 



[0040] As shown in Figure 2a, each data position #1 through #3 1 has precisely one 
single, individual and thus distinguishable code word assigned to it uniquely and in a fixed 
manner, at least for the transmission of a data word. For example, assigned to data position 
#5 (having the current datum (0)) is code word C5 having the bit sequence: 



11 11-11 1MMMMI TEED H-H 1 1 H-H-H 11 jj 11 11 1MMM1 11 H-U H H j 



assigned to data position #10 (having the current datum (1)) is code word C10 having the 
bit sequence: 



1 1I-11 11 11 1I-1M-1I-11 1M-11 11-11 11 ii 11 11 3 jEEEIO 



[0041] In a method step denoted by 2, multiplicatively combined with datum D of each 
data position #1 through #3 1 is, at this point, the code word assigned to this particular data 
position. The combination results VE1 through VE31 in question are shown in detail in 
Figure 2a. Thus, for example, multiplicatively combining datum Dl (value = (1)) of data 
word DW with assigned code word CI yields combination result VE1 having the bit 
sequence: 
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l-il-il-il-il 1I-1I 1I iffl 1I 1I 11 1I 1I-1I-1MI 11 11-11 11 11 1M1 11-11 11 



[0042] Thus, for example, multiplicatively combining datum D2 (value = (0)) of data 
word DW with assigned code word C2 yields combination result VE2 having the bit 
sequence: 



0000000000000000000000 0 01 0 01 01 01 01 01 0 



[0043] A multiplicative weighting of code word C2 with value (0) of datum D2 yields a 
zero sequence. 



[0044] In a method step denoted by 3, the data position-specific combination results are 
summed, forming a sum word SW. To that end - as in the exemplary embodiment of the 
digital implementation of the method - the bits of the same bit position from all of the 
combination results are summed. As illustrated in Figure 2, the summation of the first bits 
in each case (illustrated in the decimal system) yields value (0), of the second bits, (-4), etc. 

[0045] Sum word SW formed in this manner, thus likewise having 3 1 data positions, is 
modulated, if indicated, in a generally known manner by a modulator MOD and transmitted 
via a - radio link, for example - transmission link ST to a receiver EMP, and demodulated 
on the receiver side by a demodulator DEM. 

[0046] The transmission may also take place without modulation (as a so-called baseband 
transmission), as also discussed in the following. 

[0047] In a method step denoted by 4, received sum word SW, shown merely 
symbolically in Figure 1 , is cross-correlated with a reference R via a correlator KORR. To 
that end, as is apparent in detail in Figure 2, received sum word SW is cyclically correlated 
with the reference, and the values of cross-correlation function KKF are extracted 
therefrom (Figure 2). The reference may be the basic code word or, however, also a 
sequence formed by cyclical shifting of the basic code word. In the example in accordance 
with Figure 2a, basic code word CI is used as a reference; the cross-correlation is carried 
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out on a bit-position basis in that sum word SW is shifted bitwise with respect to the 
reference. Virtually synonymous with this is the shifting of the reference bitwise with 
respect to the unshifted sum word SW and the bitwise multiplication of the same, as is 
indicated under the heading "code reference CCF", for the sake of a simplified 
representation in Figure 2. 

[0048] The data position-specific multiplication of the sum word with the reference yields 
the values of cross-correlation function (KKF) indicated in detail in Figure 2a. These values 
have positive extreme values (26) (maxima) always at those data positions where the 
assigned code word was originally weighted (multiplied) with the largest value of the value 
set of the data word, namely datum (1). The values exhibit a minimum (-6) at those data 
positions where the assigned code word was originally weighted (multiplied) with the 
smallest value of the value set of the data word, namely datum (0). In the present case of a 
binary value set for the data word, there are naturally only these two extreme values, and 
the assignment is possible using the simplest evaluation. 

[0049] Thus, in a method step denoted by 5, it is possible to infer the value originally 
contained in the data word to be transmitted, at the particular data position. In the 
exemplary embodiment, at every data position where there is a maximum (here: (26)) of 
cross-correlation KKF, value (1) is reconstructed and, correspondingly, in each case value 
(0) at the remaining data positions having the minimum (-6). 

[0050] Thus, the function curve results, as illustrated graphically in Figure 2b under the 
heading "KKF function (discrete)". In addition to the explicit representation in Figure 2b, 
this function curve is indicated schematically in Figure 1 by the caption "unipolar". 

[0051] Schematically sketched in Figure 1 with the caption "bipolar" is also a 
transmission which is based on a bipolar data base of the data word. In this case, data 
values (0) of the preceding example would also be replaced by values (-1). This has the 
advantage of an improved interference immunity and also ensures that there is no 
occurrence of a zero word to be transmitted as a sum word SW and, thus, that there is no 
occurrence of a signal without energy, even when a data word is transmitted, whose 
individual data would all be "0" in the unipolar representation. Specifically, the values 
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shown in detail in Figure 3a result in this case of a bipolar data word. In the result, the 
cross-correlation function (KKF) (compare also the graphic representation in Figure 3b) 
likewise shows clearly detectable maxima (here: (51)) at each data position, whose assigned 
code word was originally weighted with (multiplied by) datum (1) and minima (-13) at 
those data positions where the assigned code word was originally weighted with (multiplied 
by) the datum (0). 

[0052] The transmitted data rate is able to be further increased correspondingly when the 
data word is based on a higher base number system. This is illustrated exemplarily in 
Figures 4a, 4b for a data word which contains values (-1), (-0.5), (0), (+0.5) and (+1) and is 
thus based on a base five number system. 

[0053] In data positions #1 through #31, the assumed data word contains the discrete values 

(1), (-1), (0), (0), (0.5), (0), (-1), (-0.5), (-0.5), (1), (0), (0) 
...etc....(l), (0) (compare Figure 4a). 

[0054] From this, sum word SW is derived, following multiplicative combining with the 
particular assigned code word CI through C31 and subsequent summation: 



-21-41 21-11 21-21-11 41 11 71-21 6l-3| 5|-3|-1 1-11-61 0l 4|-11 11-21-31 5l 3| 4|-7| OHl 0 



[0055] In this exemplary embodiment, the sum word is made up of a discrete number 
sequence; however, an analog signal may also be used for the transmission. 

[0056] The received sum word is cross-correlated with the reference (for example CI), as 
described above, and yields the discrete values apparent in column KKF. In this context, 
absolute maximum (28) corresponds to the largest value - namely (1) - of the value set of 
the data word; absolute minimum (-36) to the smallest value - namely (-1) of the value set 
of the data word. From the knowledge of the absolute extreme values, it is now possible to 
deduce how the remaining values of the cross-correlation function are to be assigned to 
corresponding values of the value set of the data word. One possibility for implementing 
this is the formation of a band of values, starting from the absolute extreme values. The 
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bands of values may, in this context, also advantageously extend beyond the absolute 
extreme values, in order to also contain ("capture") any data transmission errors above or 
below the absolute extreme values (in the case of an error-free transmission). In the present 
example, starting out from the difference in the absolute extreme values (namely 
28 - (-36) = 64), this span could be subdivided into four preferably same bands having a 
width of 64/4 =16. The bands would then have the following ranges in order to "capture" 
transmission errors: 



Band 


Range of values 


Includes value (x) of the data word 


1 


-44 to -28 


(-1) 


2 


-27 to -12 


(-0.5) 


3 


-11 to +4 


(0) 


4 


+5 to +20 


(+0.5) 


5 


+21 to +36 


(+0 



[0057] Thus, one recognizes that it is possible to infer all data of the data word from the 
relative position of the values of the cross-correlation function and by evaluating the 
extreme values. Thus, value (0.5) of the value set of the data word is assigned to value (12) 
of the cross-correlation function; value (0) is assigned to value (4) and value (-0.5) of the 
data word at the particular data position is assigned to value (-20). 

[0058] The information required for the above described assignments may be made 
available, for example, by reserving data positions for information in this regard in each 
data word. Thus, for example, the first two data positions of a digital data word, for 
example, could be filled with the highest and, respectively, lowest value of the value set 
provided for the data word. However, corresponding assignment tables may also be stored 
on the receiver side, which, with the knowledge of the (constant) priority of the data words 
used, undertake such a (band-wise) assignment from the occurring extreme values. 

[0059] Discernible in the graphic representation of the KKF function in Figure 4b, are 
still clearly identifiable extreme values, whose distance is reduced, however, in comparison 
to the preceding examples. Thus, it is apparent that the increase in the transmittable data 
rate is at the expense of the signal-to-noise ratio and thus of the interference immunity. 
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However, there are many application cases, in particular short transmission links, where 
this signal-to-noise ratio is perfectly adequate. 

[0060] On the other hand, the data rate is advantageously substantially increased in that, 
as schematically shown in Figure 5, a binary number sequence of a word to be transmitted 
is converted from mod2 to mod4, for example, thereby compressing the data transmission. 

[0061] Figure 6 shows a further modification of the method according to the present 
invention. Here, essentially the same method steps are carried out as described in 
connection with Figure 1 , however using a code word supply which is made up of two sets 
of code words, code 01 and code 02. The sets of code words are composed of mutually 
orthogonal sequences. The orthogonality effects that the cross-correlation function of code 
words Cl-1 through CI -31 of the first set code 01 with one another and the cross- 
correlation function of code words C2-1 through C2-31 of the second set code 02 with one 
another in each case have a distinct, detectable extreme value. On the other hand, the cross- 
correlation function of code words Cl-1 through CI -31 of the first set code 01 with code 
words C2-1 through C2-31 of the second set does not exhibit a distinct, detectable extreme 
value. The code words of each set are formed, as described, by cyclically shifting a 
particular basic code word set of the first and, respectively, second set code 01 and, 
respectively, code 02, as described above, the number of individual codes words of the 
supply corresponding altogether to at least the number of data positions of the data word. 

[0062] As Figure 6 schematically shows, in addition, received sum word SW is supplied 
in parallel to two correlators KORR1, KORR2 in a method step 6. As described in detail, 
correlator KORR1 carries out a cross-correlation with a reference Rl; the reference may be 
the basic code word of the set code 01 or also a sequence formed by cyclically shifting this 
basic code word. In the example, basic code word Cl-1 is used as a reference. In parallel 
thereto, correlator KORR2 carries out a cross-correlation with a reference R2 which 
corresponds to basic code word C2-1 of the set code 02. Due to the orthogonality of code 
sets code 01 and code 02, only one of the cross-correlations yields a distinct maximum in 
each case, namely when taking the reference as a basis which corresponds to the basic code 
word of the set from which the code word assigned to the particular data position was 
selected. The remaining evaluation is carried out as described above. Thus, transmission is 
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able to be carried out at an altogether higher rate. 

[0063] Figure 7 schematically illustrates the difficulty associated with the so-called 
"multipath fading", which can also cause undesired interference effects SE when working 
with so-called baseband transmissions between a transmitter Tx and a receiver Rx (i.e., 
transmission without modulation of the sum word) or in transmissions that are similar to 
unmodulated transmissions (such as amplitude-modulated transmissions, for example). Due 
to undesired reflections, the sum words illustrated schematically in row Zl lead to 
superimposed signals SE, as illustrated in row Z2. At this point, in accordance with the 
present invention, these signals are provided with a cyclic extension ZE of the particular 
sum word that is dimensioned in such a way that, in spite of transmission-induced sum 
word interferences within the correlation window KF, only sum word components occur 
which originate from one single, original sum word. 
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